Malabar dinamakan sempena kapal yang disebut MV Malabar, sebuah kapal pengangkut penumpang dan kargo Syarikat Burns Philp yang kapal karam diliputi kabut tebal di bebatuan di Miranda Point di tanjung utara Long Bay 2 April 1931. Kapal itu sendiri dinamai Malabar, sebuah wilayah di negeri Kerala India yang terkenal dengan sejarahnya sebagai pusat perdagangan rempah utama. Sebelum bangkai kapal, pinggir bandar dikenali sebagai Brand atau Long Bay. Long Bay terkenal sebagai tempat perkhemahan/penyembuhan utama masyarakat Aborigin tempatan antara Sydney dan Botany Bay. Malabar Headland adalah laman sejumlah ukiran orang asli. Sejarawan Obed West mendakwa pada tahun 1882 bahawa orang Asli menyebut Long Bay sebagai 'Boora' dan bahawa batu yang digantung di sisi selatan Long Bay telah digunakan sebagai tempat perlindungan oleh orang Asli yang menderita wabak cacar pada akhir tahun 1700-an.[2]

Berikutan petisyen penduduk tempatan, nama baru itu diwartakan pada 29 September 1933. Terdapat lima bangkai kapal di tanjung di Malabar – St Albans pada tahun 1882, MV Malabar pada tahun 1931, Try One pada tahun 1947 dan SS Goolgwai pada tahun 1955 (dan tongkang yang tidak disebutkan namanya pada tahun 1955).[3]

Kawasan ini pada awalnya merupakan sebahagian daripada tanah yang dikhaskan untuk Church and Schools Corporation; dengan pendapatan yang bertujuan untuk menyokong pendeta dan guru. Pada tahun 1866 percubaan dibuat untuk membuat sebuah kampung di Tanah Gereja dan Sekolah di Long Bay ketika juru ukur juru ukur meminta tender untuk membersihkan kayu dan mendirikan pos untuk nama jalan. Ini diikuti dengan penjualan peruntukan pada tahun 1869. Pinggir bandar diisytiharkan sebagai Village of Brand pada tahun 1899, walaupun kebanyakan orang terus menyebutnya sebagai Long Bay. Orang-orang lambat untuk tinggal di kawasan itu dan tidak sampai jalan kereta api dibina ke Hospital Pantai pada tahun 1901, pinggir bandar mula berkembang. Pada awal tahun 1900-an, kampung ini mempunyai dua dewan masyarakat; Dewan Anderson dan Perkelahan di sudut Victoria and Napier Streets dan Dudley's Hall yang menyediakan rumah untuk sekolah tersebut sehingga Sekolah Awam Long Bay dibuka pada tahun 1909.

Selama tahun 1910-1920, sebilangan pengusaha membeli tanah murah di Long Bay dan mendirikan khemah dan pondok sebagai tempat penginapan bagi pengunjung yang berbondong-bondong ke pantai di sana pada hujung minggu. Penduduk mengadu tentang keadaan tidak bersih dan kesan kem percutian ini terhadap nilai tanah. Dalam tempoh ini juga terdapat sejumlah penduduk tetap yang tinggal di gubuk-gubuk di bukit pasir di belakang Long Bay, dipaksa memasuki keadaan hidup ini oleh kekurangan perumahan di kota Sydney.

Pembinaan Reformasi Negeri untuk Wanita dimulakan pada tahun 1902 di kawasan seluas 70 ekar di selatan kampung. Ini dibuka secara rasmi pada bulan Ogos 1909, diikuti dengan pembukaan Penitentiary Lelaki untuk lelaki pada tahun 1914. Reformasi tersebut menjadi sebahagian dari penjara pada akhir 1950-an, yang dikenali sebagai Penitenti Long Bay. Penjara wanita dikosongkan setelah Pusat Pembetulan Mulawa dibuka pada tahun 1969 di Silverwater.

Kelab Renang Long Bay Penyelamat dan Amatur Long Bay dibentuk pada akhir Perang Dunia I, bertemu di bangunan ambulans di Bay Parade sebelum sebuah rumah kelab dibina pada tahun 1922. Pada tahun 1916 Ocean Outfall dibina di Malabar Headland dan pada tahun 1959 meningkatkan kumbahan pembuangan telah menjejaskan kualiti air di Long Bay. Sebilangan ahli kelab meninggalkan untuk mencari kelab baru di South Maroubra dan pada tahun 1973 kelab Malabar terpaksa dibubarkan. Permulaan Air Terjun Pembuangan Air Dalam pada tahun 1990-an menyaksikan peningkatan kualiti air, tetapi rumah kelab itu dirobohkan pada dekad yang sama setelah mengalami kerosakan air yang teruk.

Jangkauan senapang di tanjung Malabar pada awalnya dikenal sebagai Long Bay Rifle Range, terdapat sejarah panjang laman web ini digunakan sebagai jarak sejak zaman penembusan rekreasi dan milisi pertama kali dilakukan di laman web ini pada tahun 1850-an yang menyumbang kepada tempatan keselamatan. Range Senapan ANZAC yang asli di Holsworthy ditutup pada tahun 1967 dan kelab senapang dipindahkan ke Long Bay Rifle Range di Malabar. Jangkauan di Malabar diganti namanya menjadi ANZAC Rifle Range pada tahun 1970 untuk mengenang tentera ANZAC yang kehilangan nyawa mereka semasa Perang Dunia dan Kempen Korea. [4] Tanjung ini dikongsi oleh Sporting Shooters Association of Australia, NSW Smallbore and Air Rifle Association, Sydney Model Aero Club dan Malabar Riding School sehingga Kerajaan Komanwel menghentikan pajakan mereka pada November 2011.

Bahagian barat tanjung dipindahkan dari Komanwel ke Kerajaan NSW pada 2 Mac 2012. Kawasan seluas 17,7 hektar ini mengandungi sisa-sisa kawasan Scrub Banksia Pinggir Timur, kawasan hutan kayu putih dan tanah gambut pesisir yang kini menjadi sebahagian daripada Taman Negara. Pemerintah Komanwel Buruh (Gillard / Rudd) telah merencanakan untuk mengubah sisa tanjung menjadi Taman Nasional setelah memindahkan jarak senapan dan menyelesaikan pekerjaan untuk menjadikan kawasan itu aman untuk digunakan oleh orang ramai. Bagaimanapun, NSW Rifle Association mengalahkan Pemerintah Komanwel di mahkamah, membatalkan rancangan itu.[5] A report submitted to the Abbott government in January 2015 recommended selling off the land for development[6] tetapi rancangan itu menemui kemarahan masyarakat dan dengan pantas dibantah oleh Kerajaan Komanwel.[7] Pada bulan Mac 2015, rancangan untuk menyerahkan lebih banyak wilayah ke Taman Nasional dan mengembalikan kuda diumumkan[8][9] Masa depan Malabar Headland yang masih ada masih belum dapat dipastikan.